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ABSTRACT 



This thesis develops a Zilog— SO based realization 
library tor use in the automated design ot microprocessor 
based control systems. The library is designed around 
Standard Bus boards. This bus is supported by a number ot 
manutacturers tor use in breadboard construction, through a 
number at standard cards. The library ot primitives 
developed implement the constructions used in Computer 
System Design Language (CSDL) tor the Z-80 cpu. CSDL is a 
high level language that allows the speciti cat ions ot tasks 
and procedures, and their time constraints. Use ot the 
design system and this library can enable Z-80 based 
prototype controllers to be quickly designed and built. 
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I. 



INTRODUCTION 



During the past ten years there has been a 
mi croel ectroni cs revolution in which ever increasing numbers 
o-f functions have been put on a single chip. This has 
translated into a shift in system costs from capital to 
labor. Hardware is no longer the dominant factor in the 
cost of a computer system. The rapid drop in the price of 
general purpose computer chips has also caused a shift in 
their application. Because of their low cost many of these 
chips are replacing specialized control hardware. 

In the past hardware was extremely expensive. Even the 
design of a simple controller required a large number of 
components. Many of these simple logic components cost as 
much as the single chip general purpose controller today. 
Because hardware was so expensive, controllers were 
developed to use the minimum amount of hardware possible, at 
the expense of a great deal of labor. This took the form of 
engineers trying to minimize the number of gates or logic 
functions used to implement the controller. The 
microelectronic industry has now managed to put a functional 
computer on a chip for the same cost as a few gates ten 
years ago. 
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Two examples of control applications are speed control 
of a power plant generator and starting control of a gas 
turbine engine. Control of power plant generators has been 
done in the past by mechanical controllers. The first 
example shows the displacement of the mechanical controllers 
because of the high cost mechanical systems. Even though 
the mechanical controller was expensive, the degree of 
control was imprecise. Here the driving factor has been the 
desire to increase the amount of control possible as well as 
reduce the cost of the controller. The starting of gas 
turbine engines has been for the most part manual, because 
of the large number of malfunctions that can occur during 
starting. Recently, mechanical and digital starting systems 
have been developed to start gas turbine engines. The 
second example shows a new application for a controller, 
primarily based on the reduced cost of digital component. 

Unfortunately the very low cost of the microprocessor 
cpu is a small part of the total system cost. Currently a 
mi croprocessor can cost less than four dollars CRef. l: 
p.5363, but the cost of a programmer can exceed *12 per hour 
CRef. 2: p.903. Unless the system being controlled is very 

costly or the volume produced high, the cost of designing 
the digital system is not affordable. This cost can also be 
exacerbated by the choice of programming language. Figure 1 
illustrates the costs of programming in a high order 
language versus assembly language. Note that implicit in 
this graph is a belief that assembly code will be more 
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efficient at run time. Current optimizing compilers are 
becoming more efficient and are approaching the efficiency 
of assembly code. This has the effect of decreasing the 
slope of the higher order language total cost line and 
moving the intersection of the two line to higher production 
levels. The implication is that except for the most 
demanding of high production applications, the coding should 
be done in a high level language. 

The second factor affecting the cost of programming is 
the complexity of the system to be controlled. As the 
complexity of the control program becomes larger than a 
single individual can intellectually handle, the program 
must be subdivided and designed by a team. Currently, 
hardware is chosen early in the design process and the 
software is then written for that hardware. Early design 
errors can cause all subsequent programming to be redone as 
well as the possibility of having to select different 
hardware. 




Cost Versus Production by language 
Figure 1 CRef . 3: p.432U 
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The final factor is the speed at which the control must 
be performed. Some control functions must be accomplished 
within a critical length of time. This factor competes 
directly with the previous two factors, cost and complexity. 
There are two methods to determine if a program is fast 
enough: program the controller and time the response of the 
system based on an input or calculate the basic execution 
time of the instructions in the program. In the first case, 
exhaustive testing must be used to establish the maximum 
runtime of the program. The second method is more exact, 
but is labor intensive. In both cases, the program must be 
present before the timing can be determined. If the program 
is too slow it must be rewritten or possibly the hardware 
must be changed in order to sufficiently increase the system 
speed. 

These problems in design have caused the computer 
community as well as the controller community to increase 
the use of simulations and other tools to minimize the risk 
of these errors. Some have stressed the hardware design, 
others have stressed the software design, and others have 
increased the use of models. As costs have decreased, a 
final group has attempted to design the whole system, 
including both hardware and software. In this last case we 
see increased use of prototype development in computer 
design. In the past this was not done because of the cost 
of developing the prototype. It is becoming more feasible 
now because the size and complexity of the final system 
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makes errors in design too costly to be routinely repaired 
a-fter the systems are -fielded. 

This thesis will investigate and develop a library o-f 
realizations based on the Zilog Z— 80 cpu to support the 
design system developed by ROSS ERef . 4: pp.7-83. Since 

Ross’s original work only contained a single library, this 
second library will provide the option o-f building a 
realization with more than one library. It will be possible 
to test the design system’s capabilities to choose a 
realization library based on a problem statement. The Z-80 
hardware will be provided by the Standard Bus system of 
prototyping boards, to make it possible to quickly design 
and reconfigure prototypes. With the completion of these 
goals it will be possible to construct a working controller 
using Ross’s design system and finally verify the accuracy 
of this design concept. 



1 1 . BACKGROUND 



Computer aided design has been an evolving process over 
the past 20 years, intended to reduce the labor required to 
engineer a product. This process can be described by 
tracing several different threads. The first thread to be 
followed will be the design of controller systems. This 
implies a ready pool of predesigned hardware. The second 
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area to be looked at will be the design of hardware. 

Finally, the design o-f the complete system will be examined. 

Matelan proposed that computer aided design be applied 
to the design o-f real time controllers, by adding the use o-f 
realization libraries o-f standard components. He presented 
a methodology for defining the timing constraints driving a 
real time controller. This consists of having pairs of 
contingencies and their associated tasks. By dividing the 
total problem into paired contingencies and tasks, the 
individual pairs can be reordered to meet the overall timing 
constrai nts. CRef . 5: pp.17— 20] 

Ross implemented Matelan’s ideas for timing analysis and 
added the potential for background tasks CRef. 6: 
pp. 15-22]. The processor chosen for the realization library 
was the INTEL 8080. This particular processor was chosen 
because of its availability and low cost. In the course of 
his thesis, Ross also corrected Matelan’ s example problem 
CRef. 7: p.77]. This came about while trying to debug 

Ross’s timing analyzer. The timing analyzer was correct and 
Matelan’s example was wrong, because Matelan had scheduled a 
potential second occurrence of a contingency task pair 
within the time needed for the execution of the first 
contingency pair. This highlights the need for some 
automated means of assisting the designer in avoiding 
similar errors. Ross provided sample executions of the 
program with accompanying paper hardware realization, 
however, no actual hardware was built or tested. 
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Pollock attempted to build an actual hardware 
realization in the form of a fuel controller for a car. 
Pollock never did attain this goal in the course of writing 
his thesis. He did add a variety of additional hardware to 
the INTEL 8080 realization library to include a floating 
point chip for floating point operations and transcendental 
functions. He criticized Ross’s FORTRAN implementation of 
the timing analyzer and functional mapper. He suggested 
that all of the present programs be scrapped and work begin 
anew retaining Matelan’s theoretical foundations. Much of 
this criticism appears to be the result of the difficulty in 
adding additional primitives. This is caused in large part 
by the column reads performed by the FORTRAN functional 
mapper on the primitive listing. The structure of the 
primitive listing itself has pointers that refer to parts of 
the listing by a relative line displacement that makes 
changing the primitives tedious. CRef. 8: p.343 

Manwaring argues for a similar system, independent of 
Ross and Matelan. His ideas on libraries of implementations 
for different processors are equivalent to Ross’s, but he 
does not include the selection of the processor by the 
design system. As in Ross’s system he argues for a design 
system that chooses hardware and the software to run the 
system, by means of a high level language to state the 
problem. He also does not consider the analysis of timing 
in his design system. But he does concede that the compiled 
code may run too slowly and portions of the software may 
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have to be manually optimized to meet time constraints. 
Additionally, his proposed design system does not manipulate 
the timing problem and realizations to the extent that 
Ross’s does. He proposes generating a compiler error if the 
desired primitive doesn’t exist in a particular processor’s 
library, rather than trying a different hardware 
realization. He does argue that the rapid generation of 
programs can make digital controllers available for more 
applications. CRef. 9: pp. 431-4353 

Biehl, also independent of others, presents the system 
LOGE-MIR to design controllers using microprocessors. The 
input is in the form of a state table and flow diagram. 

LQGE— MIR process the state table and flow diagram to obtain 
an intermediate language. The intermediate language is then 
manipulated to optimize the following: the sequence in which 
the condition variables are tested, the assignment of 
conditional inputs, the control of outputs to ports and the 
number of jump instructions. This system is in contrast to 
Ross’s in that there are no time constraints, the system 
merely attempts to make the controller as fast as possible. 
The ultimate machine code is just a direct translation of 
the intermediate code to the target controller code, with no 
guarantee of a specific response. CRef. 10: pp. 328-3333 

Finally, Sherlock studied the problem of making entries 
of the problem into the Problem Statement Analyzer easier. 
After a lengthy review of human factors engineering, a 
program was written to make the input of a problem 
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■formulated in Computer System Design Language into Ross's 
design system easier. [Ret. 11: pp. 15-161 

The second thread in the description of automated design 
tools is the design of the hardware itself. Chu has been 
working in the area of microcomputer design since 1965. He 
states that the following need to be described in the 
language: identification of the selected LSI, MSI, and SSI 
chips, a plan for the interconnection of these chips and a 
description of the internal structures and sequences of 
these chips. He also describes three level of increasing 
detail in the design process: functional, ideal timing, and 
real time levels. He proposes that, given a functional 
description, a computer system could be designed and 
simulated prior to the actual construction of the system. 

The system would need a large data base of chip 
identifications and interconnections to function. He 
proposes that manufacturers provide disk packs of their chip 
descriptions in addition to the data books that they now 
provide. CRef . 12: pp.45— 511 

Heath, Carroll and Cwi k describe a modified version of 
Chu's Computer Design Language that was running at Auburn 
University. Two new declarations were added to allow the 
easy implementation of buses and front panel lights. They 
conclude that the following can be easily tested using 
simulation: basic system organization, function of some 
microcode, timing problems, limitations on input, and 
throughput rate. CRef. 13: pp. 93— 1081 
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Hartenstein and Von Puttkamer describe the language KARL 
and its associated graphical description ABL. KARL is a 
Pascal -like language -For allowing simulations of a processor 
at the register transfer level. It is an improvement over 
CDL in it’s original -form in that it allows the integration 
of a graphical description of the design through the use of 
ABL , a block diagram language. Once inputed, the design 
can be simulated for correctness and finally the design 
system can output detailed layout drawing and mask 
specifications. CRef. 14: pp. 155— 1603 

The third and final thread is the design of both the 
hardware and the software. A feasibility study was 
conducted on the design of an integrated design facility by 
the US Air Force at the Rome Air Development Center. The 
initial study was performed by Sperry Uni vac. The concept 
included a design facility where total system design 
alternatives could be emulated for the purpose of providing 
and evaluating designs prior to actual development. Two 
important conclusions of the study were: the system could be 
used for requirements formulation as well as hardware and 
software design specifications and the present system was 
inadequate for the analytic determination of operating 
performance. Further, the study concluded that additional 
tools should be added to assess operating performance, even 
though the tools would only provide approximate answers. 
CRef. 15: pp. 19-20, 253-2583 
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Having reviewed the current progress in automated 
controller design, -further study on the problems associated 
with the design system developed by Ross will be done. This 
is done to limit the scope o-f the problem to a manageable 
size. 



III. DESIGN 

A. THE CURRENT DESIGN SYSTEM 

The area o-f study for this thesis is the design system 
established by Ross. In this system the hardware is 
selected from predesigned components. The major goal of the 
system is the rapid design of prototype controllers. The 
system is not intended to produce a final packaged 
production design. It will produce a breadboard controller 
capable of verifying the feasibility of the controller, its 
desired characteristics, and timing. 

The current design system is shown graphically in figure 
2. The library of primitives currently contains only an 
Intel 8080 realization. The implications of this are that 
if the controller cannot be designed using an Intel 8080 
processor, then the system will indicate that the controller 
is not possible. 
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The purpose o-f this research is to add a Zilog Z— 80 
based realization to that library. Construction of this 
second library will give the design system an alternative 
method of realizing a controller. This will also enable 
further testing to be done on the design system itself. 




Current Ross Controller Design System 
Figure 2 

Another reason for adding the Z— 80 realization library is to 
allow the actual construction of a test controller from the 
design system. A thesis currently being conducted by Riley 
will use the design system and the primitives developed in 
this thesis to construct a generic gas turbine starting 
controller CRef. 163. Since an actual controller will be 
constructed using the primitives in this thesis, provisions 
have been added to the primitives to allow ease of debugging 
and testing. 
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So far there has been no complete exercise of the design 
system. Pollock attempted to build a -fuel controller -for a 
car but no hardware was built. Heilstedt studied the 
problem of using the design system to construct digital 
filters, but also did not build any hardware. Many of his 
problems related to converting the program to run on a VAX 
11/780. A prime purpose of this thesis is to get a working 
system that can be used for a complete design test in future 
projects. With this as a goal, the Standard Prolog 
breadboard system was chosen as a source of hardware. This 
particular system is available for testing and offers 
potential for quick prototype assembly. 

B. CURRENT PROBLEMS WITH THE INTEL 8080 LIBRARY 

The current realization library, based on an Intel 8080, 
has its origin in Ross’s original thesis in 1978. As 
mentioned before, the library has been modified and expanded 
by Pollock and Heilstedt, with specific projects in mind. 

In the six years since the library’s inception the cost of 
hardware has continued to decrease and its power increase. 
The change in orientation can be seen in the types of 
primitives put in the realization. Pollock added a great 
deal of hardware, including a floating point processor, to 
the 8080 library. The Zilog Z-80 was chosen as a newer chip 
that could add a higher performance library to the design 
system. It was also chosen because of its popularity and 
similarity to the Intel 8080. 
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The floating point processor added to the Intel 8080 
library confuses some of the design issues in using the 
design system. By adding the floating point chip the cost 
of the system is greatly increased. Because of their 
infrequent use, floating point chips do not have a 
production volume that has allowed the general purpose 
processing chips to decrease in price. The use of the 
floating point chip will be eliminated in the Z— 80 library. 
An alternative to this in a hierarchy of processors is a 
high performance library being designed around the Intel 
8088 by Cietal CRef. 173. Because of the hardware 
instructions available, this chip may offer similar 
performance with reduced cost. 

The current Intel 8080 library does not treat negative 
numbers correctly. The comparison, multiply and division 
primitives all were written only with positive integers in 
mind. The Z-80 library will incorporate code that also 
provides correct operations with 2's complement arithmetic. 

The monitor was initially designed to be used without a 
stack. Because of that the monitor, when calling a routine, 
used an intermediate table to determine where the task was 
located. Later Pollock added a stack to the primitive 
listing, but the monitor structure was never completely 
modified to take advantage of it. 

Finally, there is no protection from the propagation of 
errors. Should an underflow or overflow occur, the sign of 
the result will be incorrect and no action is taken to 
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minimize the effect. In terms of control, it is possible 
that the item controlled will be directed to perform the 
exact opposite action from what is required. As an example, 
if a positive number opens a valve and a negative number 
closes the valve, then an overflow will cause the valve to 
be closed at a time when the control program is trying to 
open the valve wider. 

C. METHODOLOGY 

To capitalize on the effort that has gone into the Intel 
8080 library, each of the primitives will be reviewed. If 
the primitive is still required, then the initial draft of 
the Z— 80 primitive will be a direct translation of the 8080 
code to Z-80 assembly code. Speed improvements will then be 
attempted using the additional instructions available to the 
Z— 80. If there is a tradeoff to be made in speed or code 

size, then speed will be chosen. This will eliminate the 
use of the jump relative instruction, since it is slower but 
more compact than the jump absolute instruction. 

All loop and control structures in each primitive will 
initially be made with labels to facilitate writing the 
primitive. Then each primitive will be incrementally tested 
using a debugger. When the primitive works correctly, the 
labels will be replaced with relative assembly jumps to 
insure portability in the actual use of the primitive. Each 
primitive will then be tested again with a debugger to 
insure that the primitive still functions correctly. In 
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testing a primitive all paths through the code will be 
exercised. To do this numbers -from a representative class 
will be chosen and entered through the debugger. 

The floating point processor used in the Intel 8080 
library will not be used in the Z80 library. The floating 
point arithmetic operations will be implemented in software. 
To insure compatibility with other computers, the IEEE 
single precision floating point standard will be used as an 
interface form for external information. Keeping with the 
spirit of the standard and the intent of the control system, 
overflows will be given a value of infinity. Though not 
discussed in the floating point standard, conversions of 
infinity or numbers larger than the range of an integer 
value will be converted to the 1 argest integer value 
representable. This in an attempt to minimize the 
propagation of opposite control responses. 

The completed primitives will be aggregated into a 
single library file and then processed into a format 
acceptable to Ross's Design system by use of Pollock's 
formatting utility. This will allow the primitives to be 
individually tested. Being able to add a few primitives at 
a time and then have them formatted by Pollock's formatter 
program can isolate any problems introduced by the newly 
added primitives. Using Pollock's formatting program 
enables a primitive library to use Ross’s design program 
directly, without having to make tedious computations of 
various pointers. Walden's data base storage CRef. 183 of 
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the primitives will not be tested by this library, in order 
to minimize the amount of change to the design system and 
because it does not allow the entry o-f code from a file. 

Appendix A lists the names of the primitives and a brief 
description of their purpose. This list has been compiled 
to reduce the volume of data that must be scanned to 
understand the coverage of the library primitives. It 
should be noted that in contrast to the Intel 8080 library, 
many of the hardware primitives are eliminated in favor of 
software primitives. Further, the aggregation of the 
hardware primitive is now at the board level, rather than 
the component level. 



IV. IMPLEMENTATION 



A. MONITOR 

The original monitor structure used by Ross and Pollock 
consists of an infinite loop of contingency task pairs. The 
order of the pairs is determined by Ross's timing analyzer 
based on the timing constraints of the various tasks. 

Control is transferred by the use of an intermediate table 
which contains the actual address of the task to be 
executed. When a task is completed, control is then 
returned to the task loop. A task counter is incremented 
and the next task is executed via the intermediate table. 
When all tasks in the loop have been executed once, the task 
counter is reset to point to the first task in the loop and 
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the process repeats itself. This structure has its source 
in the original library developed by Ross which did not have 
a stack. The lack of a stack prohibited the use of calls 
and returns for subroutines. Later a stack was added and 
subroutines used to transfer control to the contingency 
test, but the monitor was not changed. 

The Z80 monitor, shown in Figure 3, consists of a main 
loop that has a single entry and no exit. Switches cause 
various submonitors to be executed from the main monitor 
loop. This was done to minimize testing of conditions that 
are mutually exclusive. Timing analysis is done on the 
submonitors plus the time to execute the main monitor loop 
with all switches false except one. All tasks, conditions 
and procedures are executed as subroutine calls from the 
polling loop in the submonitor. Initialization is handled 
as a submonitor without any timing constraint. The 
initialization will be executed first and then the 
initialization switch set to false to preclude 
initializations from being executed on subsequent iterations 
of the main monitor loop. Since all submonitors return to 
the top of the main monitor loop, the top of the main 
monitor loop resets the stack pointer to eliminate any 
pending operations in the submonitor loop. This also allows 
error handling to be executed by jumping to the top of the 
main monitor. 
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Working 

4000H 

4000H 



Test Purpose 

100H jump to 4000h offset to protect loading 

rom 

4000H create stack and do any required 

hardware ininitializations, then jump 
to main monitor loop 
©spvsr main monitor loop 

reset stack pointer 
on switch 1 jump to submonitor 1 

on switch 2 jump to submonitor 2 

on switch 3 jump to submonitor 3 

j ump to Sspvsr 
@sub monitor 1 

initialize variables 
User defined initializations 
switch 1 — false 
jump to ©spvsr 
Ssubmonitor 2 

Cal 1 Procedures 
On Condition do call Task 
Cal 1 Procedures 
On Condition do call Task 



If switch 2 = false jump to ©spvsr 
jump to ©submonitor 2 
©submonitor 3 

Cal 1 Procedures 
On Condition do call Task 
Call Procedures 
On Condition do call Task 



If switch 3 = false jump to ©spvsr 
jump to ©submonitor 3 

Procedures 

Tasks 



Vari abl es 
Bottom of Stack 

32767D 32767D Top of Stack 

Monitor for Z-BO Realization 

Figure 3 

The library supports testing the monitor prior to 
building hardware and programming eproms by the use of two 
switches set in SLOBALS.DAT. These switches are the DEBUG 
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and NOROM switches. Three modes are allowed: Standard Board 



with loading rom, program in an ALTOS CP/M computer I/O 
through standard BDOS calls, and Standard Board without 
loading rom. The de-fault mode is -for both of the switches 
to be false. This allows loading of programs for test into 
the ram memory of the standard board system, using an ALTOS 
computer. The BDOS jump location is also defined in 
GLOBALS.DAT, to allow changes for computer with a BDOS jump 
location other than 5. 

By setting the DEBUG switch to true to activate 
conditional assembly of test components, the conditional 
assembly relocates the beginning of the monitor to lOOh. In 
the standard board system this area would normally have the 
loading monitor. That monitor has provisions for offsetting 
the interrupt locations to 4000h. To keep the rest of the 
program in the same relative position during the debug mode, 
a jump instruction is put at lOOh to jump to 4000h. This 
will cause all code to be identical above 4O00h to the 
breadboard system. This allows the use of a CP/M— based 
machine to test the software prior to hardware construct ion. 
The top of ram, where the stack would normally be located, 
is moved down to the top of the temporary program area in 
CP/M, to location 32767. Inputs that would normally be an 
I/O request to a input board will be transformed into BDOS 
calls for input at the keyboard. Outputs will be handled as 
a BDOS request for display to the console. In both cases 
the BDOS call includes a description of the board the input 
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or output would be going to as well as the value o-f the 
respective input or output. 

In contrast to the test monitor the working monitor will 
have its initialization assembly begin at 4000h. This is 
the normal starting point -for the NPS Prolog loading rom. 
This location was chosen to allow ease in starting the 
monitor program. 

If a rom is actually burned and the nps loading rom is 
removed, then the conditional assembly must start at 66h. 

If a non-maskable interrupt , (generated by a reset button), 
is issued to the system, it will begin executing code at 
66h. This permits the user of the system to use the reset 
button as a start button as well as a trouble button. The 
ROM is banked to start at OOOOh, the locations 0000 to 
0065h, normally unused. These locations will have no 
operation codes placed there. Any maskable interrupt can 
then be accidentally triggered without crashing the system. 
The maskable interrupt would merely jump to 38h, and do 
NOP's until it reached the initialization routine for the 
moni tor. 



B. ARITHMETIC 

The format for the single byte integer operations used 
by the 8080 realizations has been retained in the Z80 
realization. It is a two's complement arithmetic. The add 
and subtraction are essentially the same as in the Intel 
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library. The multiplication and division have been changed, 
since negative numbers were not correctly implemented. In 
addition, the option of checking the single byte operations 
has been added by checking -for an over-flow after performing 
the indicated operation. If an overflow occurs, the result 
will be set to the largest representabl e positive or 
negative number based on the sign of the result. 

The format for the double byte integer operations is the 
same as the Intel 8080. The format is stored with the least 
significant byte first in memory. By using this format, the 
double byte operations in the Z80 instruction set can be 
used directly. This particular hardware instruction is used 
because it takes less time to fetch two bytes with one 
instruction, than fetching a single byte at a time and using 
two instructions. Once again the addition and subtraction 
are the same as the Intel 8080, since the same machine 
instruction is used for the operation. The multiplication 
and the division have been changed to treat negative numbers 
correctly. The check for overflow is done in a similar 
manner as the check done on the single precision arithmetic. 

The format for the floating point operations is a 
departure from those done in the Intel 8080 library, since a 
floating point chip is not used in the ZS0 library. The 
original approach was to do floating point using the IEEE 
standard single precisian format. Further study of this 
approach has shown it to be impractical for two reasons. 

The first reason is the Z80 is a two’s complement machine 
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and the IEEE format requires sign magnitude operations. The 
second reason is the packing of the IEEE format across byte 
boundaries. To use the IEEE format would require converting 
the sign magnitude number to two's complement and shifting 
the number to a usable format. This would have to be done 
before and after every arithmetic operation. To eliminate 
the overhead of the transformation, a primitive has been 
made to convert the format used in the realization to and 
from the IEEE format. The cost to implement the change has 
been the use of an additional byte of storage. The format 
used for the Z80 floating point is: 

Exponent sign mantissa 
39 32 31 30 0 

The exponent is an eight bit number as in the IEEE standard, 
however it does not have an offset. Instead it is 
represented as a two's complement number. The mantissa is 
represented as a four byte two's complement number. The 
mantissa is fetched and stored two bytes at a time, so the 
position of bytes 1, 2, 3, 4 are stored as 2, 1, 4, 3. The 
additional byte is necessary to preserve the accuracy for 
rounding to the IEEE format. The leading 1 is expressed, 
rather than being encoded as in the IEEE format. 

C. CONTROL STRUCTURES 

The control structures can be divided into two 
categories, selection in straight line code and subroutines. 
The distinction is made because of the manipulation that 
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Ross's timing analyser does with the order that conditions 
are tested and tasks selected. In the -first category -four 
constructs are supported: IF, While, JUMP-ON-TRUE, and 

JUMP— ON— FALSE. The IF and the WHILE support the CSDL 
language constructs directly, that is, there are primitives 
in two parts that will directly perform either o-f the two 
selections. They are used by placing the first portion of 
the primitive before the conditionally executed code and the 
second part of the primitive directly following the code. 

In the case of the IF, if the condition is not true, then a 
jump is done to the code immediately following the second 
portion of the if primitive. The JUMP-ON-TRUE, and 
JUMP-ON-FALSE support the CSDE compiler with more primitive 
operations for compilation into higher constructs. In all 
of these primitives, selection around straight line code is 
involved, that is, these primitives will cause a section of 
code to be included based on a condition, but will not 
directly support a construct such as an "else". 

The second general category contains the control 
structures effecting subroutines. They are TABENT, PROC and 
two versions of EXITPROC. The purpose of these control 
structures is to allow the timing analyzer to manipulate the 
order that conditions/tasks are called to guarantee the 
maximum timing. To manipulate the timing the timing 
analyzer will change the order in which condition/tasks are 
polled as well as duplicating some condition/tasks to insure 
that they are polled often enough to ensure the timing 
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guarantee. This manipulation is done by making successive 
entries using the primitive TABENT, which will cause a entry 
o-f a condition/task in the polling loop. The primitive 
TABENT uses subroutines in two ways. First it uses an 
unconditional call to a subroutine to evaluate a condition. 
After returning from the conditional evaluation, a second 
subroutine call is made to the task based on the results of 
the condition. This is a change from the method that Ross 
used in constructing his polling loop. He chose to minimize 
the amount of ram required at the expense of increasing the 
number of jumps required to execute a contingency/task pair. 
The primitive combines the functions of Ross’s primitives 
TABENT and TABACCP2 into a single primitive. The increase 
in memory will only become a problem when there are great 
differences in the timing requirement of different 
contingency/tasks. The great difference will cause the 
timing analyzer to make multiple entries of the 
contingency/task with the shortest time constraint. PROC 
marks the beginning of a subroutine. EXITPROC provides both 
a conditional and an unconditional return. 

D. INTERRUPTS 

The use of interrupts was not implemented in the 8080 
library. Interrupts can offer the advantage of faster 
response to a particular contingency, but they add 
additional execution time to the contingency/task pairs in 
the form of interrupt overhead. Since the very nature of 
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the design system is guaranteed maximum timing, the faster 
response to a particular task is not a major issue as long 
as the overall timing constraints are met. 

The non-maskable interrupt is used by the Z-80 library 
as a means to start the controller. This is implemented by 
starting the definition of the variables, input 
output/ports, hardware initializations and stack 
initialization at 66h, the non-maskable interrupt location 
in the Z-80. From here the execution will take the program 
into a continuous polling loop of the contingency task 
pai rs. 

A problem arises in trying to control tasks where speed 
is computed by the design system. Currently, the design 
system guarantees that a task will be tested within a 
certain time constraint, but it can be tested earlier. This 
can occur when all the conditions are false and no tasks are 
performed. In this case the only time required to execute 
the polling loop is the time to do the actual test of 
conditions. Within the structure of the primitives there is 
no way to make them run in a fixed amount of time, since the 
arithmetic operations take a different amount of time 
depending on the particular input values. Also the polling 
loop's overall timing changes depends on how many of the 
tasks are executed. The only guarantee the system gives is 
that the time the monitor will take to execute all the tasks 
and tests of conditions will be less than some maximum. An 
external reference is needed to insure a fixed amount of 
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time has elapsed. In the case o-f the 8080 library a clock 
was added to the system to give an external re-ference. To 
minimize the cost and keep the system simple the Z-80 
library uses the CTC chip. The particular standard board 
used contains a counter timer chip with three channels as 
well as the Z80A and provisions -for adding on-board memory. 
One o-f the channels in the CTC is used to generate a 
maskable interrupt in a -fixed period o-f time. This 
interrupt will be handled by incrementing a word in memory 
that represents the current time. The details o-f the 
implementation o-f the clock interrupt primitive are in 
appendix C. Brie-f conditions will be recorded by using 
another channel on the CTC to count the occurrences 
independent o-f the operation o-f the cpu. This is implemented 
through another primitive that connects the external signal 
directly to the third channel o-f the CTC chip. A second 
primitive is used to read the counter in the channel and 
reset the counter to zero. 

This particular clock primitive has an interrupt rate o-f 

a millisecond. It is included -for use, but has a major 

disadvantage in overhead. The interrupt service routine 

requires 100 clock cycles to implement. This equates to 

2.5 V. o-f the available monitor time. The interrupt rate can 

be reduced to every 10 milliseconds -for an overhead o-f .25 7.. 

This in turn makes the polling loop longer to accommodate 

the accuracy o-f the clock. Because the exact point o-f 

% 

interrupt cannot be determined prior to execution, all o-f 
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the times computed for the conti ngency/ tasks must have the 
interrupt service time of the clock added to their maximum 
time. Several executions of the interrupt are required to 
built up some accuracy in the computation of the stored time 
in 10 7 s of milliseconds. This would be adequate for events 
that are very slow (in the realm of seconds), but inadequate 
for those taking fractions of a second. 

E. INPUT /OUTPUT DEVICES 

The selection of input or output software primitives has 
an additional effect of adding an associated hardware 
primitive. The hardware primitive in turn require some 
initialization prior to operation. The hardware 
initialization is done before any user defined 
initialization in order to hide the details from the user. 
Since the user is not required to consciously select all the 
I/O references in the very beginning of his program, an I/O 
board can be added with any I/O reference. A method to add 
the required initialization is needed that could be placed 
anywhere without effecting the runtime execution of 
primitives. The compilations of the hardware and software 
is currently done in a single pass. This also requires that 
the actual initialization code be added to the output code 
file at the time of the request. A linked list was used to 
allow the random placement of any required hardware 
initializations. This does have an undesirable effect on 
timing. To keep other segments of code from executing the 
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initialization, a unconditional jump is used before the 
initialization. Since it isn't known when this is executed 
by the monitor as part of a condition, the hardware adds the 
time for an unconditional jump anytime an initialization is 
required. 

1 . Onboard Cpu Three Channel. Counter Timer Chip 

The solution to the interrupt overhead dilemma was 
to eliminate the interrupt driven clock. The second clock 
primitive uses two of the CTC chip's channels. One is used 
as in the interrupt case to create a one millisecond clock. 
The second is used in lieu of a memory location and an 
interrupt service routine. The second channel’s clock input 
is tied to the output of the one millisecond channel. The 
capacity of the channel is 65,536 milliseconds or just about 
a minute. This short time period is a problem for some 
applications that may require more than a minute of running 
time, so a 25 millisecond clock primitive was added. The 
construction was the same as the 1 millisecond clock except 
for the variable loaded into the channel 0 counter. The 
other service primitives remain the same, except that the 
magnitude returned represents a different elapsed time. 

There are two additional primitives related to this clock: 
one to read the time and one to reset the clock to 0. This 
leaves one channel in the CTC on the cpu board for other 
purposes. 
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The remaining channel is used to count fleeting 
external events that potentially take fractions of a monitor 
loop execution. That channel is initialized and read/reset 
via another primitive. Since the CTC chip was included with 
the cpu board and contains only 3 channels, the primitives 
will allow a single counting channel and a clock or three 
counting channels. No provisions were made in the library 
to add additional counter timer chips nor to multiplex the 
channel over several inputs. 

2. 8 Bi.t Analog To Pi q i ta l C on v er s io n Bo a rd 

Input of analog voltages was done by an 
anal og-to—digi tal primitive using a MOSTEK MDX— A/D8 board. 
The accuracy of this board is limited to 8 bits. The 
primitive will allow up to 32 analog signals, using two 
separate hardware boards. Each of the requested signals are 
counted using a global variable NATODE. This cannot be used 
directly since each board has a single port address. To 
decode the address a second variable NATODP is used to 
indicate the actual address used. Up to 16 signals can be 
multiplexed to that port. For signals less than a board’s 
capacity, the NATODE variable was used to compute the proper 
pin for the input signal. For signals greater than one 
board, 16 was subtracted from the NATODE and that number was 
used to assign the input signal to the second board. To 
keep from changing the actual value of NATODE, a scratch 
variable is changed and that value is printed in place of 
NATODE. The hardware configurations of the board are 
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controlled by the hardware primitive i-f a board is required, 
however, the analog signal assignment to that board was done 
by the software primitive. This is in contrast to the other 
primitives where all the signals were assigned pin by only 
the hardware primitive. This was done in the software 
listing, because of the multiple signals assigned to a 
single board. 

3. 8 Bi_t Digi_tal^ To Analog Co nv ersion Bo a rd 
Output of analog signals is planned through a 

digital to analog standard bus board. The configuration of 
the board is analogous to that of the analog to digital 
board. The signal capacity is also planned to be the same. 

4. 64 Port 8 Bi^t Standard Bus To Di.gi.tal. I /Q Bus 
This board was intended to be used to turn devices 

on and off. However, the M0STEK MDX— DI0B1 board was found 
to be merely an interface from the Standard Bus to the 
Digital I/O bus. The board was designed to multiplex 64 
channel through a single standard board card. The board has 
the capability to send or receive 8 bit wide signals to a 
MOSTEK digital I/O board. This is the capability that was 
desired when the board was purchased. However, the digital 
I/O board that actually controlled external inputs was not 
purchased. To retain some of its intended capability, 
turning leds on, the address lines were wired to turn on 
lamps when a particular addresses was outputted. This is 
just an intermediate primitive to make use of the board 
until the digital I/O board can be purchased. Because the 
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light is only illuminated when the address is strobed, this 
is not an adequate primitive for a working system. To keep 
the light illuminated long enough for a person to see the 
lamp, the address is strobed for several seconds, making the 
execution time for this primitive long. 

5. Keyb oard/D i spl ay Card 

This board was added to the realization library to 
provide limited front panel access to the controller. This 
particular board has a programmable key pad from input and 
light emitting diodes and segment alphanumeric output 
capability. Because of the many functions on the card, each 
function is provided as a separate primitive. The card is 
include only once and is initialized in the hardware 
primitive. The two rocker switches are tested using 
primitive S. ROCKER. The board also contains eight light 
emitting diodes that are controlled using primitive 
S.OUTLED. In the case of S.OUTLED the individual LED is 
turned on or off based on a boolean value. The Keyboard can 
be defined using S. INKEY. Pressing the key associated with 
a boolean flag causes the flag to be complemented. All 
three of these primitives assign the key or light in the 
software primitive. None of the primitives associated with 
the keyboard/display card will add any additional boards, 
but will issue an error message if more lights or keys are 
requested than are available on a single board. The last 
primitive associate with this card is S.OUTDIGIT. This 
primitive will print a message to the alphanumeric digits on 
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the card in the -form of a scrolling banner. The code for 
this primitive was provided with the board. It has a 
distinct penalty in that it uses 500 bytes. 

6. Dual. UART Board 

This board was provided along with a bootstrap rom 
on the cpu board as a method to load programs into the 
controller. This provided the means of testing the boards 
program using a ram board. The final controller does not 
require this board unless specifically determined by the 
application. No primitive is required to use this board, 
but its installation is required if the NPS Bootstrap 
loading prom is used. That prom assumes that the terminal 
is connected to the A port and that another Altos computer 
is connected to the B port of the board. In final use the 
program would be contained in a rom or a prom, making the 
loading unnecessary. 

F. TESTING 

Testing of the primitives has been done in three phases. 
First, the primitives have been functionally tested 
individually in the course of writing them. They have all 
passed an assembly and have been executed individually using 
a debugger to insure that the outputs are appropriate. The 
code associate with an initialization of a board has been 
adapted from the manufacturers examples and has been 
assembled. It has not been run on the Prolog System to 
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check its accuracy. The primitives have been tested 
individually, but have not been tested tor interactions. 

Because the controllers written with these primitives 
can be potentially quite complex, two additional methods of 
testing the controller’s program are provided. The first is 
the debug switch. This is a global variable that allows a 
conditional assembly o-f the primitives. The purpose of the 
switch is to allow the program to be run on a micro computer 
that has a 2-80 processor and the CPM operating system. The 
switch causes all outputs to be sent to the console and all 
inputs to be requested from the keyboard via a message to 
the console. To implement these features the additional 
primitives wrtbin and messout are included. Their purposes 
are binary output and message output respectively. The 
second method is the use of the serial input /output board 
and bootstrap rom to load the program from a mi crocomputer 
into the controller. This permits the controller to be run 
and controlled from the mi crocomputer . This also permits 
the controller to be tested with its I/O boards for proper 
operation prior to loading the program into a prom. 

S. FORMATTING OF PRIMITIVES 

The format of the primitives is driven by several 
factors. The most obvious is the instruction set of the 
cpu,and the next is the form of the arguments. The form of 
the arguments used in the Z-80 library were typically rslt, 
argl, or rslt, argl, arg2. This is the same form as the 
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Intel 8080 library. In the construction o-f the primitives 
all results are stored at the conclusion o-f a primitive. In 
the case of a complex evaluation this might cause a value to 
be stored in memory only to be -fetched by the next 
primitive. This is very costly in terms of execution time. 
During the construction of the primitives care was taken to 
insure that all results are in the registers that initially 
contain argument2. This could allow an auxiliary set of 
primitives to be developed in the future to take advantage 
of the chaining of arithmetic operations. The format of the 
title line and the reserve words are defined in Ross's 
thesis and have not changed. CRef. 19: pp. 79-853 

Since the primitives were tested individually on a CPM 
machine prior to placing them in the library, several stages 
of collating and compromises in editing speed were made to 
insure integrity of the primitive. All the code and text 
associated with the primitive was kept in a single file by 
primitive. To debug the primitive a header file and 
trailer file was added to allow the proper assembly of each 
single primitive. These three files were combined into the 
actual test file that was assembled and debugged. All the 
text that was not part of the code for the primitive but was 
necessary for the operation of the primitive in the design 
system was commented out in column one. Data on the 
execution time of each line of code was kept as a comment 
after the code. It is in the form of >?m ??t ?b comment. 
The "m" was the memory cycle time of the instruction. The 
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"t" was the machine cycle time of the instruction and the 
"b" was the number of ROM bytes used by the instruction. 

The code format used by the design system and the z80 
assembler can cause conflicts. In order to insure the 
integrity of a primitive, the entire primitive was stored in 
a single file. All the text outside of the markers begin 
stext and endtext is used by the design system and is not 
compatible with the assembler. To keep this text from 
causing assembly errors, this text was commented out using 
the The primitives when written did not have blanks in 

the first five columns. Ross's program NEWCSDL requires 
that the library have a line number on each line. This can 
be done by the program FIX IT however the program does not 
append the program line to a line number, but rather changes 
the first five columns to an appropriate line index. The 
primitive had to be reformatted by adding five blanks to the 
beginning of the line before sending it to the VAX. They 
were run through a program that removed the “j ” if it 
existed in the first column and stuffed five spaces in front 
of all lines. The primitives were then appended together 
and sent by modem to the VAX. The VAX uses a carriage 
return to indicate the end of a line. When sending a file 
the terminal program sends a carriage return and a line 
feed, giving each line an extra linefeed. After receipt of 
the file, all the line feeds added by the terminal program 
had to be edited out. At this point the file is in a format 
acceptable by FIXIT. 
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Pollock Fixit 



Pollock expressed difficulty in trying to use Ross's 
primitive format and he wrote a FORTRAN program to correct 
the placement of pointers used in the title line CRef. 20: 
pp. 23-243. The problems originate in the structure of the 
primitive file as designed by Ross. Each library file is 
required to have an alphabetic index of all primitive title 
lines. Implicit in this is the requirement to number all 
the lines. Ross’s format for the numbering was in the 
format "vxxxx", where x represents the number of the line. 
Within each title line there are four additional pointers, 
first INCL, first CALC, first line of primitive and last 
line of primitive. All of these pointers make any change 
extremely difficult. Even simple changes require running 
this program since the VAX editor creates a variable length 
record file and Ross’s program requires a fixed length 
record file. 

Pollock’s program FIXIT was written to minimize the 
effect of the format requirement imposed by Ross’s program. 
The program was written for a Cyber computer. The program 
was transported here via tape, however the program did not 
run due to differences in machines and program errors. The 
program is now corrected and working on a VAX 11/780. Much 
of the program’s problems were in the differences in I/O and 
word size in the two machines. The program is now set up to 
take a file of primitives named "inname.dat". It produces a 
file "outname.dat" of correctly formatted primitives that 
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includes a sorted title directory at the beginning of the 
file with pointers to the individual primitives. Without 
this utility, change to the realization would be very 
tedious. 

2. Rossis Newcsdl 

When running NEWCSDL there are options to produce a 
trace by subroutine of the program execution. This is a 
very necessary utility, since the program is very complex 
and sensitive to input format. The detailed trace produced 
by NEWCSDL is very necessary because of the size of the 
program. This became painfully obvious while trying to get 
FIXIT to give an acceptable input file for the primitives. 
The error messages produced by NEWCSDL were incorrect due to 
a format error. The carriage control has been corrected, 
and the messages are now intelligible. In using NEWCSDL 
trace option in full mode, every subroutine called is 
printed to a log file along with the movement of key data. 
The carriage control that was a problem in the output of 
messages was also the principal problem in the input of the 
primitives. The carriage control character kept moving the 
data of the input file over by one character, causing the 
data to be in the wrong column. The requirement for fixed 
column reads in this program precludes any editing of a 
primitive file without running it through FIXIT now named 
FORMAT. The name was changed to minimize the confusion 
between the various versions of the program. FORMAT, in 
addition to correcting any pointer inconsistencies also 
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converts the tile from a variable format to a fixed 80 
character record format, which is the required input format 
for NEWCSDL. 

In writing the primitives, the desirability of a 
modulo operator in the calc function became evident. The 
addition of multiple boards makes this desirable in 
assigning pinouts on the additional boards. Currently the 
number of ports by type requested is accumulated as a 
variable in GL0BALS.DAT. Ross calcit subroutine was 
examined to determine if this was feasible. Currently, the 
only primitives that could include multiple boards are the 8 
bit analog to digital primitive and the 8 bit digital to 
analog primitive. Because of this limited number of boards 
requiring a modulo function, a simple scratch variable and 
subtraction of any values greater than the number of ports 
on the board was used instead. If the number of replicated 
board grows, then it may be worthwhile in the future to 
change NEWCSDL to include this function. 

Two additional files used by NEWCSDL are potentially 
affected by new libraries. The first file M0NIT0R.DAT 
contains primitives that are used all the time by NEWCSDL 
and are included regardless of the application. Because 
the intermediate table containing the order of the 
contingency tasks has been eliminated, one primitive TAACP2 
has been eliminated and the code in NEWCSDL needs to be 
modified to eliminate the reference to that primitive. The 
second file, 6L0BALS.DAT, contains the names of global 
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variables used by the primitive library. Because o-f the 
change in orientation o-f the library from individual 
components to boards, many global s were no longer needed. A 
list of the global variables used with this library and 
their application is given in appendix B. 

3. M alden' s D at a Bas e input 

Walden designed a database system to eliminate the 
need for the various files used in NEWCSDL. No code was 
available for test at the time of the implementation of this 
thesis, so no attempt was made to try inputting any of the 
primitive library into a database. The method of input into 
the data base specified by Walden was to type all data in at 
a terminal. This is a reasonable method for the title lines 
and some of the smaller files. It does not appear to be a 
feasible method for entering a primitive library because of 
the size of the data. A data base eliminates the need to 
use the FORMAT program to correct the pointers and 
eliminates some of the overhead on CALC, and INCLUDE. 

However it would require typing all of the primitive’s 
assembly code that has been previously debugged, with the 
attendant errors and duplication of work. To be really 
usable, the data base needs a method of getting the assembly 
code associated with a primitive from its file used for 
testing and debugging. By doing this the code could be 
transferred with a minimal amount of error. The code would 
still be available for separate assembly and debugging by 
the primitive’s author. CRef. 211 



4B 



V. RESULTS AND CONCLUSIONS 



Preliminary results o-f Riley's thesis indicate that the 
controller can be built using the design system. [Ref. 221 
This particular controller does not overly tax the design 
system or the primitive library, but does provide a 
functional test. 

In the course of constructing the library, integration 
of the various tools became the major problem. In 
constructing any library an assembler and debugger are 
necessary. The Z— 80 has a number of assembler programs, 
however, they do not run on a VAX 11/780. The transport of 
the assembly file to the mainframe after construction can be 
tedious. My choice was using a 300 baud modem. This was 
not much of a problem when the primitives were few in 
number, but became a real logistics problem as the library 
neared completion. 

The implementation of an interrupt driven controller has 
turned out not to be desirable because of the additional 
overhead. This was tried in the form of an interrupt driven 
clock for the primitive library. The clock was using about 
2.5 7 . of the monitor’s available time. This required no 
selection of competing interrupts, since there was only the 
single interrupt in this case. The overhead was also the 
minimal possible, since only the AF and HL registers were 
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saved. If all the primitives had the potential for 
interrupt, then the AF, BC, DE, HL, IX, AF' BC’ DE’ and HL’ 
would also have to be saved. For comparision, saving all 
the registers would have increased the overhead to 7.5V.. 

This still would not include the time necessary to select 
which contingency/task pair should be executed. At this 
point the interrupt driven monitor was abandoned. 

Further primitives can be added to the z-80 library to 
increase the number of arithmetic and control -functions 
available, but this may be time poorly spent. In building a 
good design system a suite o-f libraries is necessary. The 
Z-80 is the low end o-f the library in terms o-f performance 
and cost. Because the costs of processors continue to fall, 
it may be desirable to include the most extensive of 
libraries only in higher performance chips. 
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APPENDIX A 



PRIMITIVE TITLE INDEX 

This appendix was created from the index of the 
primitive title lines. Where there are multiple primitives 
with the same name, but different precisions, only one name 
is listed. The function of the primitive is then briefly 
described, and its limitations. 



NAME 


FUNCTION 


h. atod 


Include a 8 bit analog to digital conversion 
board 


h. cardcage 


Include a 8 slot card cage and power supply in 
the primitive listing. 


h. clock 


Detail the connections of the counter timer chip 
on the cpu board to produce a 1 millisecond or a 
25 millisecond clock out of channels 0 and 1. 


h . dtoa 


Include the hardware for a 8 bit digital to 
analog conversion board 


h . i nout 


Include a 8 bit 64 channel standard bus to 
digital i /o board with wiring to illuminate up 
to eight lights using the address lines on the 
card 


h. memory 


Hardware primitive to include a 16k ram board 
based on total ram and rom requi rements. This 
particular board is a battery backup board and 
can also be used as a quasi rom if a write 
inhibit switch is on. The board can be disabled 
in 4k segments, making that particular segment 
nonwriteable by the cpu. 


h. proc essor 


Hardware primitive to include a Zilog Z-80a with 
a 4mhz clock and a three channel counter timer 
chip on a single board. Included also is a 

bootstrap rom using the first 4k of address 
space. 



h.tcardcage This is a primitive that is invoked when a card 
slot is requested. It checks that the number of 



s. add 


slots requested does not exceed the number 
avai lable. 

Comes in a variety of forms to support byte, two 
byte and floating point addition. It provides 

no error checking on the result of the 
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computation. 

s.addck Comes in a variety of forms to support byte, two 

byte and floating point addition. It provides 
error checking and will not allow the result to 
have an inappropriate sign. If an overflow is 
made then, it will put the largest possible 
value in the result. 

s.and Perform a logical and 

s. assign Performs an assignment operation. 

s.assigncons Assigns a constant value to a previously 

defined variable. This does not reserve space 
for the variable, only puts a specific value in 
the variable. 



s. atod 



Primitive to perform a analog to digital 
conversion 



s.blockcons Primitive to mark the beginning of a submonitor 
block 

s.blockend Primitive to mark the end of a submonitor block 

s.blockexit Primitive to leave a submonitor and reset all 
pending operations 

s.blockstart Primitive to cause a submonitor to be executed 
s.clockcons Primitive to create an interrupt driven clock 



s. clockcons 



Primitive to create a clock using counter timer 
chip channels O and 1. No interrupt is 
involved. The accuracy of the time tick is once 
every millisecond. The time is accumulated in 
channel 1 as a 16 bit down counter. The time 
can be read by using 

s.rdtime. This primitive will latch the current 
time to an output buffer and subsequently input 
the latched time. 



s.clockcon25 Primitive to create a clock using counter timer 
chip channels 0 and 1. No interrupt is 
involved. The accuarcy of the time tick is once 
every 25 milliseconds. The time is accumulated 
in channel 1 as a 16 bit down counter. The time 
can be read by using s.rdtime. This primitive 
will latch the current time to an output buffer 
and subsequently input the latched time. 



s. col d 



Primitive cause the system to do a cold boot. 
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That is reinitialize all hardware and perform 
any user directed initializations. 


s. cons 


Define a constant. That is put a value in the 
rom position of memory. Comes in version for 

byte, two byte and floating point constants 


s. di v 


Comes in version for byte, two byte and floating 
point divisions. 


s. dtoa 


Software primitive to perform an 8 bit digital 
to analog conversion. 


s. end 


Primitive that must be last. Indicated the end 
of program and includes some necessary pointers 
for hardware initialization. 


s. eq 


Performs comparison of byte or word values for 
the condition of equality and outputs boolean 
result 


s. every 


Forces execution of monitor every time by making 
condition always true. 


s. ex i tproc 


Marks the end of a procedure that is executed as 
a subroutine. When used with a conditional 
call, this primitive will first set a boolean 
variable with the same name as the procedure to 
false prior to executing a return. If it is 

used in conjunction with a unconditional 
procedure then it will simple execute a return. 


s. float 


Converts a two byte variable to a floating point 
vari able. 


s. f orend 


Marks end of a FOR construction 


s. f orstart 


Creates a FOR variable^ date from lower to 
upper . 


s. f ptoieee 


Converts floating point format in controller to 
IEEE single precision format. 


s. ge 


Performs comparison of byte or word values for 
the condition of greater than or equal and 
outputs boolean result 


s. gt 


Performs comparison of byte or word values for 
the condition of greater than and outputs 
boolean result 


s. i f cons 


Marks to to an if construction 
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s. i fend 



Marks the end of an if construction 



s. ini tal cons Marks the beginning of user defined 
initialization requirements 

s.initalend Marks the end of user defined initialization 

requirements. Implied in the end is setting the 
flag associated with the user defined 
initialization to false and jumping to the top 
of the main monitor loop. 



s. jmpf 


Causes a 
f al se 


jump 


to 


a 


location 


s. jmpt 


Causes a 
true 


jump 


to 


a 


1 ocat i on 


s. 1 e 


Performs 


compari < 


son 


of byte 




the condi 


tion 


of 


less than < 



s. loc 
s. It 



boolean result 

Marks a portion of a program with a label. 

Performs comparison of byte or word values for 
the condition of less than and outputs boolean 
resul t 



s. max n 



This construction is always required. It 
initializes some basic pointers and creates a 
stack . 



s. messout 



s. monitor 



s. mul t 



Sends a message to the output device, 
used only in the debug mode. 



It is 



Creates the top of the main polling loop and 
reinitializes the stack pointer 

Comes in a variety of forms to support byte, two 
byte and floating point multiplication. It 
provides no error checking on the result of the 





computation. 






s. ne 


Performs comparison of byte or 
the condition of not equal and 
resul t 


word values for 
outputs boolean 


s. not 


Performs a logical not. 






s. or 


Performs a logical or 






s. out 


Output a signal to a port. 






s. perform 


Primitive to invoke a procedure subroutine 


cal 1 . 
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s. proc 



s. proc 


Primitive to mark the beginning of a conditional 
or unconditional subroutine call. It is used in 

conjunction with s.exitproc to mark the end of 
the subroutine. 


s. rdt i me 


Reads the time from the CTC chip on the cpu 
board. Time is represented in either 
milliseconds or 25 milliseconds depending on 
which clock construction has been used. In both 

cases the actual number read is a two byte 
number. The clock is a down counter, so that 
the elapse time goes from a negative number to a 
positive number to zero and then repeats 
starting with a negative number. 


s. start 


Forces monitor execution provided for 
compatabi 1 i ty with older library. Not needed 
since monitor starts at nonmaskable interrupt 
location. 


s. sub 


Comes in a variety of forms to support byte, two 
byte and floating point subtraction. It 

provides no error checking on the result of the 
computation. 


s. subck 


Comes in a variety of forms to support byte, two 
byte and floating point subtraction. It 

provides error checking and will not allow the 
result to have an inappropri ate sign. If an 

overflow is made then, it will put the largest 
possible value in the result. 


s. tab end 


Marks the end of the main monitor polling loop. 


s. tabent 


Put an entry in a polling loop. It is used with 

both the main and submonitor loops. 


s. var 


Defines a variable in ram 


5 . warm 


Performs a warm boot. That is jump to the top 
of the main polling loop, reinitialize the 
stack, and perform any user defined 
ini ti al izati ons. 


s. whend 


Mark the end of a while construction 


s. whi 1 econ 


Mark the beginning of a while construction. 
Performs the test of a condition, if false jumps 
to the next instruction past the location marked 
by whend. 


s. wrtbin 


Used in the debug mode to output a location to 
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the screen in binary 



s. xor 



Perform an exclusive or. 



s. tabaccpH 



Is a dummy primitive to provide compatibility 
with the 8080 realization listing. In the 8080 
listing tabent is divided into two primitives 
tabent and tabaccp2. This requires less memory 
if there are extremes in the time requirements 
of different contingencies. By combining the 
two primitives an intermediate table is 

the execution time is increased 
two unconditional jumps. 



eliminated and 
by eliminating 
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APPENDIX B 



GLOBAL VARIABLE LISTING 

This appendix lists exactly the file GLOBALS.DAT under 
the column name. Included in the listing are the initial 
values of the variable. Since the variables are limited to 
six characters, the purpose and limitations are nor readily 
apparent. The purpose of the variable and its use are 
described in the next column. 



NAME 


PURPOSE 


arnd 0. 


Is a pointer in the form of "@@<arnd>". It 

purpose is to allow sections of code to be 
placed anywhere. This allows initializations 

to be place with a primitive. In this way 

the primitive can be executed and the 
initialization is jumped around. The only 
way to access the initialization is to use 
the inlnk chain. 


chips 0. 


Is a count of the number of integrated 
circuits that have been added. 


debug 0. 


Is a flag that will cause the primitives to 
be conditionally assembled to produce input 
and output through standard BDOS calls. The 
default is to use the normal input and output 
boards. To use a cpm mi crocomputer to test 
the primitive, debug must be set to 1. This 
can be done as an exit to the globals.dat 
file. 


ini tl kO. 


Is a variable that is used in a pointer chain 
for the initialization of hardware. The 
actual form is @i<initlk>. This for the 
first link would appear as QiO, the second 
8il. 


keybrdO. 


Is a boolean variable indicating if the 7303 
keyboard/display board has been requested by 
any primitive. This primitive was necessary 

to eliminate the potential of several copies 
of the board being requested by different 
primitives. There are several primitives 
because of the number of separate functions 
that are included on the board. 


natodeO. 


Is a variable enumerating the number of 
analog to digital ports that have been 
requested. The hardware primitive will 
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indicate a failure if the number is greater 
than 32. 


natodpO. 


Is a variable containing the address of the 
I/O port. It is initially 0. If more than 

16 atod ports are requested then the address 
is changed to 4. 


ndtoaeO. 


Is a variable enemurating the number of 
digital to analog ports that have been 
requested. The hardware primitive will 
indicate a failure if the number is greater 
than 32. 


ndtoapO. 


Is a variable containing the address of the 
I/O port. Currently, not dtoa boards are 
available for the system, so the exact 
address has not been determined. 


ni noutO. 


Is the number of inout ports that have been 
request for the mostek mdx-diobl board. An 

error is produced it the number requested 
exceeds 64. 


nkey 0. 


Is a variable indicating the number of push 
button keys that have been requested. 


n 1 ed — 1 . 


Is the number of light emitting diodes that 
have been requested. The maximum is eight. 

An error will be generated i f more than ei ght 
are requested. The lights are number zero 

thru seven . 


nodgt 0. 


Is the number of digits of the alphanumeric 
display that are requested. 


norom 0. 


Is a flag indicating the absence of the 
loading rom. If the controller is to be used 

without external support, this flag must be 
set to 1. This will cause the conditional 
assembly to start at 66d and will allow the 
normal use of interrupts. If the controller 

is being simulated on a cpm computer, this 
flag should be 0. The normal assembly has a 
jump to 4000h at lOOh to accommodate the use 
of cpm. This does not effect the use of the 
loading rom, since the location lOOh can't be 
altered by the loader. 


nrockrO. 


Is the number of rocker switches that have 
been requested for the 7303 keyboard/di spl ay 
board. Currently this is limited to two 
switches. Requesting more than two will 
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cause a error. 



ramptrO. 


Keeps a count on the number of bytes of 
storage that have been requested in a RAM 
area. This counter starts at zero, but will 
be moved to the top of the address space and 
decremented as memory is requested for 
variables and stack space. 


romptrQ. 


Keeps a count on the number of bytes of 
storage that have been requested in a ROM 
area. This counter starts at 0 and in 
incremented as instructions are added. 


scrtchO. 


Is a scratch variable. It is used in various 

was by different primitives to compute 
intermediate results. 


slot 0. 


Indicate the slot in the card cage that a 
board will use. An error will be generated 
if more than eight cards are used. 
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APPENDIX C 



Z I LOG— 80 REALIZATION LISTING 



This appendix contains the listing of the library as it 
is required to be formatted. The first line of the library 
contains the title of the library along with the cpu’s clock 
period and memory speed in quarter mircoseconds. This is 
followed by the alphabetical index of all the title lines. 
The individual primitives are listed after the index. The 
format of the individual primitive repeats the title line, 
has comments describing the primitive, then actual code and 
is unbounded until another title lines is encountered. This 
makes it possible to have multiple segments of code 
interspersed with calc statements. Not shown because it is 
an extra line, is the requirement to a line after the last 
line of the last primitive. If this is not included, the 
last line of the last primitive will not be included, since 
the FORMAT program is looking for a last dummy primitive to 
mark the end of the library. 

The library is listed vertically to allow the fully 80 
columns to be displayed. 
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